//class Solution {
//public:
//    string longestCommonPrefix(vector<string>& strs) {
//        string ret("");
//
//        int n = strs[0].size();
//        for (int i = 0;i < n;i++)
//        {
//            char c = strs[0][i];
//            for (int j = 1;j < strs.size();j++)
//            {
//                if (i >= strs[j].size() || strs[j][i] != c)
//                {
//                    return ret;
//                }
//            }
//            ret += c;
//        }
//        return ret;
//
//    }
//};